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CN , Abstract. We study direct product representations of algebras in varieties. We collect 

j^jT) 1 several conditions expressing that these representations are definable in a first-order- 

logic sense, among them the concept of Definable Factor Congruences (DFC). The main 
results are that DFC is a Mal'cev property and that it is equivalent to all other conditions 
formulated; in particular we prove that V has DFC if and only if V has & 1 and Boolean 
Factor Congruences. We also obtain an explicit first order definition $ of the kernel of 
the canonical projections via the terms associated to the Mal'cev condition for DFC, in 
such a manner it is preserved by taking direct products and direct factors. The main 
U \ tool is the use of central elements, which are a generalization of both central idempotent 

i—\ • elements in rings with identity and neutral complemented elements in a bounded lattice. 
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1. Introduction 

An algebra is a nonempty set together with an arbitrary but fixed collection of Uni- 
tary operations. A variety is an equationally-definable class of algebras over the same 
language. A congruence of an algebra A is the kernel {(a, b) G A : f(a) = /(&)} of a 
homomorphism / with domain A; it is a factor congruence of A if / is a projection onto 
a direct factor of A. Thus, a direct product representation is determined by the pair of 
q ■ complementary factor congruences given by the canonical projections. 

In this universal-algebraic setting, one key concept for the deeper study of direct prod- 
uct representations is that of central element. This tool can be developed fruitfully in 
varieties with & 1, which we now define. 
^ A variety with & 1 is a variety V in which there exist unary terms 0\(w), . . . , Oi(w), 

li(w), . . . , lAw) such that 



O 



V |= 0(w) = l(w) — > x = y, 

where w, x and y are distinct variables, = (Oi, . . . , 0;) and 1 = (li, . . . , 1/). 

The terms and 1 are analog, in a rather general manner, to identity (top) and null 
(bottom) elements in rings (lattices), and its existence in a variety is equivalent to the 
fact that no non-trivial algebra in the variety has a trivial subalgebra. Throughout this 
paper we will assume that V is a variety with & 1 such that the terms and 1 are 
closed. Of course, this can be achieved when the language has a constant symbol and 
we will make this assumption in order to simplify and clarify our treatment. The proofs 
remain valid in the general case. 

If a G A 1 and b G B l , we will write [a, b] in place of ((a±, b±), . . . , (a/, &;)) G (A x B) 1 . 
If A G V, we say that e G A 1 is a central element of A if there exists an isomorphism 
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A — > Ai x A 2 such that 

e i-> [0,1]. 

— * 

Two central elements e, / will be called complementary if there exists an isomorphism 
A -> Ai x A 2 such that e i-> [0, 1] and / i-> [1, 0]. 

Central elements are a generalization of both central idempotent elements in rings with 
identity and neutral complemented elements in a bounded lattice. It is well known that 
in the classical cases, central elements are powerful tools since they translate the concepts 
of factor congruence and of direct product representation into first-order logic. In the 

— * — * 

general framework of an arbitrary variety V with & 1, we may write this definability 
property in the following fashion: 

there exists a first order formula &(x, y, z, w) in the language of V such 
that for all A, B G V, and a, c G A, b, d G B, 

Ax B ^$((a,fc),(c,d),[0,l],[l,0]) if and only if a = c. 

It was shown in [12] that in varieties with & 1 that have the Fraser-Horn-Hu property, 
central elements have this property, and the formula $ may be chosen of the form 3 f\p = 
q. Moreover, when the variety is congruence modular, $ can be chosen to be a conjunction 
of equations. One last family of varieties with & 1 (which generalize the above mentioned 
examples) is that of varieties in which factor congruences are compact [13]. 

Which is the most general context in which central elements concentrate the informa- 
tion concerning the direct product representations? One answer is given by the following 
condition: each pair of complementary central elements determines uniquely a pair of 
complementary factor congruences associated to them. This property may be written as: 

for A G V, the map 

(0, 9*) i-> unique (e, f) G A 1 x A 1 satisfying 9 e9* 1 and 10 / 0* 
is a bijection between the set of pairs of complementary factor congruences 
of A and the set of pairs of complementary central elements of A. 

Another important concept involved in this paper is that of an algebra with Boolean 
Factor Congruences (BFC), that is, an algebra in which the set of factor congruences is a 
distributive sublattice of its congruence lattice. Though it is not apparent, this concept is 
intimately connected to the direct product construction. In the classical work of Chang, 
Jonsson and Tarski [3] it is proved that BFC is equivalent to the strict refinement property 
(a strengthening of the property that states that every two direct product representations 
have a common refinement). It is also noteworthy that in several works on sheaf repre- 
sentations [2, 4, 5, 9] BFC has played an important role. For example, in Bigelow and 
Burris [1] it is shown that in a variety with BFC the Boolean product representations 
with directly indecomposable factors are unique and coincide with the Pierce sheaf [10]. 
We refer the reader to the work of Willard [14] as a key reference on BFC. 

In the present work, we will prove that all the conditions mentioned in this introduction 
are indeed equivalent for the class of varieties with & 1: 

Theorem 1. Let V be a variety with & 1 . The following are equivalent: 
(1) V has the Weak Determining Property: for A G V , the map 

(0, 9*) ^ unique (e, /) G A 1 x A 1 satisfying $9e9*l and 19 f9* 
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is a bijection between the set of pairs of complementary factor congruences of A 
and the set of pairs of complementary central elements of A. 

(2) V has the Determining Property: For A G V, the map 

(9,6*) I— > unique e G A 1 satisfying 6 ed* 1 
is a bijection between the set of pairs of complementary factor congruences of A 
and the set of central elements of A. 

(3) V has Definable Factor Congruences (DFC): There exists a first order formula 
$(x, y, z) in the language of V such that for all A,B G V , and a,c G A, b,d G B , 

A x B \= $((a, b), (c, d), [0, 1]) if and only if a = c. 

(4) There exists a first order formula $(x,y, z,w) in the language ofV such that for 
all A,B G V ; and a,c G A, b,d G B, 

Ax B \= $((a, b), (c, d), [0, 1], [1, 0]) if and only if a = c. 

(5) V has BFC. 

Moreover, when the above equivalent conditions hold, the formula $ in (3) can be chosen 
to be preserved by direct products and direct factors and for every A G V , the map 

e i — > $ A (-,-,e) 

is a bijection between the set of central elements and the Boolean algebra of factor con- 
gruences of A. 

We now briefly sketch the contents of each section. In Section 2 we give a Mal'cev 
condition for an Left Determining Property to be defined there; this condition is entirely 
analogous to a Mal'cev condition for BFC. The terms obtained in this section are the 
building blocks for our definability constructions. Section 3 provides an explicit formula $ 
satisfying (3) of Theorem 1. This formula is constructed in such a way that it is preserved 
by direct products and direct factors; this last assertion is proved in the Appendix. 
In Section 4, we characterize in first-order logic the (pairs of complementary) central 
elements in a variety with DFC and show that the coordinates (in a direct product 
representation) of a central element are central elements. Several results obtained in the 
previous sections are compiled in Section 5 to finish the proof of the Main Theorem. Two 

— » — * 

examples are treated in Section 6. In 6.1 we present a variety with & 1 that has not 
DFC; this shows that our definitions do not trivialize. In 6.2 we give an optimal formula 
for the case of semilattices. 

— * 

Throughout this paper the following notation will be used. For A G V and a,b G A n , 
Gg A (a,b) will denote the congruence generated by the set {(a k ,b k ) : 1 < k < n}. The 
symbols V and A will stand for the universal and trivial congruence, respectively. We 
will use 6 x 6* = A in place of u 6 and 6* are complementary factor congruences". The 
term algebra (in the language of V) and the V-free algebra on X will be denoted by T(X) 
and F(X), respectively. The i-th component of an element a in a direct product TliAi 
will be called a 1 = 7ii(a); hence, if a G Aq x A\, a — (a , a 1 ). If elements a, b of an algebra 
A are related by a congruence 6 G Con A, we will write interchangeably (a, b) G 6, a6b 

or a = b. This notation generalizes to tuples, viz., 36 b means (a^, bi) G 6 for all i. 
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2. The Left Determining Property: a Mal'cev Condition 
We will use the following Left Determining Property: 

For every AeV.ee A 1 and (p, y?*, 9, 0* e Con A, if y? x y?* = A, x 9* = A, 
6 e 9* 1 and y? e y?* 1, then 9 = (p. 

It is not difficult to see the implications Determining Property =>- Left Determining 
Property =>- Weak Determining Property. 

The following theorem gives a Mal'cev condition for the Left Determining Property. Let 
Si, ti be (2i + /)-ary terms (in the language of V) for each i = 1, . . . , n and let A an algebra 
in the language of V (not necessarily in V). For (c, d, e, a±, b±, . . . , a n , b n ) e A 2+l+2n , we 
define a(c, d, e, ai, b±, . . . , a n , b n ) to be the tuple (x, y, z, x±, yi, . . . , x n , y n ) given by the 
following recursion: 

x := c Xj := Sj(x, y, z,x x ,y x ,..., Xj- X , y,_i) 

y:=c Vj := b j 

z:=6 

We define a*, p, p* analogously. 

• a*(c, d, e, ai, &i, . . . , On, b n ) := (x, y, z,x 1 ,y 1 ,..., x n , y n ) where: 

x:=c xj := tj(x,y,z,xi,yi, . . . , Xj-i, yj-i) 

y :=d yj := bj 

z:= 1 

• p(c, d, e, ai, , a„, & n ) := (x, y, z, xi, yi, . . . , x n , y n ) where: 

y := d yj := Sj(x, y, z,x u y u ..., Xj-i, %_i) 

z:= 



p*(c, d, e, ai, 6i, . . . , a n , &„) := (x, y, z, xi, yi, . . . , x n , y n ) where: 



y:=d yj \=t j {x,y,z,x u y 1 ,...,Xj- 1 ,y j - 1 ) 

z:= 1 

We first state without proof a lemma concerning these functions. 
Lemma 2. For every c, d, e, ai, &i, . . . , a n , 6 n G A, we /iawe £/ie following identities: 

(1) Cg(c, d) V Cg(e, 0) V Y Cg(ai, Sj(c, d, e, ai, &i, . . . , a^, b^)) = 

i 

= Cg((c, d, e, ai, 6i, . . . , a n , b n ), a(c, d, e, ai, h, . . . , a n , b n )) 



VARIETIES WITH DEFINABLE FACTOR CONGRUENCES 5 

Cg(e, 1) V \J Cg(ai, t t (c, d, e, . . . , a;_i, 6i_i)) = Cg((c, d, e, . . . , a n , 6 n ), <r*(c, d, e, . . . , a n , 6 n )) 
Cg(e,0) V \fCg(bi, Si {c,d,e,... , a,i-i, = Cg((c, d,e,..., a n , b n ),p(c, d, e, . . . , a n , b n )) 

i 

Cg(e, 1) V \/ Cg(6i, ti(c, d,e,..., a;_i, 6i_i)) = Cg((c, d, e, . . . , a n , b n ),p*(c, d, e, . . . , a n , b n )) 

In the proofs that follow, we will repeatedly find elements in an algebra that solve 
congruential "equations" of the form 



when 0x0* = A. Using the functions a, a*, p and p* just defined, we can assert 
conclusions from the way elements like x are constructed. This is the content of the 
following immediate consequences of Lemma 2: 

— * — * 

Corollary 3. Given c,d,e<E A and 0,0* G Con A such that e0* 1 and c0d, for every 
di and bi with i — 1, . . . , n such that 

Si(c, d, e) = ai = ti(c, d, e) 

s 2 (c, d, e, ai, bi) = a 2 = ^(c, d, e, ai, &i) 

s i+ i(c, d, e, ai, &i, . . . , a,, 6j) = a i+ i = t i+ i(c, d, e, ai, &i, . . . , a,, bi) 

we have 
(2) 

t(a(c, d, e, ai, b u . . . , a„, &„)) = t(c, d, e, a i? 6i, . . . , a n , 6 n ) = i(a*(c, d, e, ai, &i, . . . , a„, &„)) 

/or every (2n + I + 2)-ary term t in the language ofV. 

The next result is entirely analogous. 

Corollary 4. Suppose c,d,e& A and (p,<p* G Con A such that 0<pe<p*l. // a* and 6j 
satisfy 

Si(c, d,e) = bi = ti(c, d, e) 
s i+ i(c, d, e, ai, &i, . . . , a*, &*) = o m = t m (c, d, e, ai, b 1} . . . , a,, 6,) 

we obtain 
(3) 

t(p(c, d, e, ai, 6i, . . . , a n , b n )) = t(c, d, e,a 1 ,b 1 ,. . ., a n , b n ) = t(p*(c, d, e, ai, h, . . . , a n , b n )) 

for every (2n + / + 2)-ary term t in the language ofV. 

We will also need the following (Gratzer's) version of Mal'cev's key observation on 
principal congruences. 
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Lemma 5. Let A be any algebra and let a,b E A, a,b E A n . Then (a,b) E Cg A (a,b) if 
and only if there exist (n + m)-ary terms p±(x, u), . . . ,Pk(x, u), with k odd and, u E A m 
such that: 

a = pi(a, u) 

Pi(b,u) = p i+1 (b,u),i odd 
Pi(a,u) =pi + i(a,u),i even 
p k (b,u) = b 

We will use \a\ to denote the length of a word a and e will denote the empty word. 

— * — * 

Theorem 6. Let V a variety with & 1. V has Left Determining Property if and only if 
there exist integers N = 2k and n, {2i + l)-ary terms Sj and t; L for each i = 1, . . . , n, and 
for every word a in the alphabet {1, . . . , iV} of length no greater than N there are terms 
L a , R a such that 





a 


= N 


(4) 








a 


= 





L a (p(X))^R a (p(X)) 
L a (p*(X))*R a (p*(X)) 



x rs L £ (x, y, z, Xi, yi, . . . , x n , y n ) 
R £ (x, y, z,xi,y!,..., x n , y n ) ~ y 



(6) 
(7) 
(8) 



Le(p(X)) 

Rj(p(X)) 
Rn( P (X)) 



Li{p{X)) 
L j+ MX)) 

Re(p(X)) 



< a < N 



If \a\ is even then 



(9) 
(10) 

(11) 
(12) 



La(p(X)) 

R aj (p(X)) 

Rak(p(X)) 
La(p*(X)) 
R aj ( P *(X)) 

R aN (p*(X)) 



L al (p(X)) 

L a(j+1) (P(X)) 

R a (p(X)) 
L a (k+i)(p*(X)) 
L a{j+1) (p*(X)) 
R a (p*(X)) 



ifl<j<N-l 



ifl<j<k-l 



if k + 1 < j < N - 1 
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If \a\ is odd then 

L a (a(X)) « L al (a(X)) 

(13) RaM*)) » £«CHi) (*(*)) ifl<j<k-l 
R ak (a(X)) » i? Q ((7(X)) 
L a (a*(X))«L Q(fc+1) (a*(X)) 

(14) #a>*(*)) » L q0 - +1) ((t*(X)) ifk + l<j<N — l 

where X = (x, y, z, x±, yi, . . . , x n , y n ) and a, a* , p and p* are defined relative to Sj, ij, on 
T(X). 

Proof. (<=) Assume the existence of the terms, and suppose ip x tp* = A, 9 x 9* = A, 
09 e 9* 1, 0</?e</?*l, and c#d. We want to see c</?d. There exist unique a^&j satisfying 
the following relations: 

Si(c, d, e) = ai = ti(c, d, e) 
si(c, d, e) = bi = ti(c, d, e) 

6 6* 

Sj + i(c, d, e, ai, 6i, . . . , aj, 6j) = a^+i = ^-+i(c, e, a 1; 6 1? . . . , a^, 6j) 

Sj+i(c, d, e, ai, 61, . . . , a,-, fy) = b j+1 = t j+1 (c, d, e, a ± , b u . . . , bf) 

Note that their definition combines schemes in Corollaries 3 and 4. So, by equations (2) 
and (3) we have, taking t := L ai R a : 

(15) 

6 0* 

L a (a(c, d,e,a 1 ,b 1 , . . . , a n , b n )) = L a (c, d, e, a 1 ,b 1 , . . . , a n , b n ) = L a (a*(c, d, e, a 1 ,b 1 , . . . , a n , b n )) 

L a (p(c, d, e, ai, 6i, . . . , a n , 6 n )) = L a (c, d, e, a i? &i, . . . , a n , 6 n ) = L a (p*(c, d, e, a x , 6i, . . . , a n , 6 n )) 
(16) 

i? a (o-(c, d, e, ai, foi, . . . , a n , &„)) = i? Q (c, d, e, ai, &i, . . . , a n , &„) = R a (a*(c, d, e, a x , &i, . . . , a n , b n )) 

if if* 

R a (p(c, d, e, ai, &i, . . . , a n , &„)) = R a (c, d, e, a x , h, . . . , a n , b n ) = R a (p*(c, d, e, ai, &i, . . . , a n , b n )) 
for every a. We'll prove inductively that 

(17) L a (c, d, e, ai, &i, . . . , a n , &„) = -R«(c, d, e, ai, &i, . . . , a n , b n ) 

for all a^£. Take a such that |a| = N, then 

L a (c, d, e, ai, 6i, . . . , a n , b n ) = L a (p(c, d, e, a ± , b u . . . , a„, &„)) by equations (15) 

= R a (p(c, d, e, ai, &i, . . . , a n , b n )) using identities (4) 

= R a (c, d,e,a±,bi, . . . , a n , b n ) by equations (16) 
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And, 

L a (c, d, e, ai, b u . . . , a n , b n ) = L a (p*(c, d, e, a ± , b u . . . , a n , b n )) by equations (15) 

= R a (p*(c, d, e, ai, bi, . . . , a n , b n )) using identities (4) 

= R a (c, d, e, ai, b±, . . . , a n , b n ) by equations (16) 

Hence (L a (c, d, e, ai, b±, . . . , a n , b n ), R a (c, d, e, a±, b±, . . . , a n , &„)) G <p H <p* = A and then 
L a (c, d, e, ai, 6i, . . . , a n , b n ) = R a (c, d, e, ai, b 1: . . . , a n , b n ). 
Take a ^ e of odd length and assume 

L aj (c, d, e, ai, h, . . . , a n , b n ) = R aj (c, d, e, ai, h, . . . , a n , b n ) 

for every j = 1, . . . , N. We check that 

Q 

L a (c, d, e, ai, 6i, . . . , a n , 6„) = R a (c, d, e, a 1 ,b 1 , . . . , a n , 6 n ) 

L a (c, d,e,a u b u . . . , a n , 6 n ) = L a (a(c, d, e, ai, &i, . . . , a„, b n )) by equations (15) 

= L al (a(c, d, e, ai, &i, . . . , a„, &„)) by identities (13) 

= L a i(c, d, e, ai, bi, . . . , a n , b n ) by equations (15) 

= R a i(c, d, e, ai, bi, . . . , a n , b n ) by inductive hypothesis 

q 

= i? Q i((r(c, d, e, ai, &i, . . . , a n , b n )) by equations (16) 

Q 

= ■ ■ ■ using (13) and iterating 

= R ak (a(c, d, e, a 1: b 1: . . . , a n , b n )) 

= R a (a(c, d, e, a±, bi, . . . , a n , b n )) using identities (13) 
= R a (c, d, e, ai, bi, . . . , a n , b n ), 

The same way for 9*: 

L a (c, d, e, ai, b±, . . . , a n , b n ) = L a (a*(c, d, e, ai, bi, . . . , a n , b n )) by equations (15) 

= L a(k+1) ((T*(c, d, e, ai, 6i, . . . , a n , &„)) by identities (14) 

6* 

= L a(k+1 )(c, d, e, ai, &i, . . . , a n , &„) by equations (15) 

= R a ( k +i)(c, d, e, ai, bi, . . . , a n , b n ) by inductive hypothesis 

= R a (k+i)(&*(c, d, e, ai, &i, . . . , a„, by equations (16) 

#* 

= • • • using (14) and iterating. . . 

= RaN{v*{c, d, e, ai, &i, . . . , a n , &„)) 

= i? Q (a"*(c, d,e,ai,b\, . . . , a n , b n )) using identities (14) 

= -R a (c, d, e, ai, bi, . . . , a n , b n ) by equations (16) 

Hence [L a (c, d, e, a±, bi, . . . , a n , b n ), R a (c, d, e, ai, bi, . . . , a n , b n )) G 6 n 9* = A, and there- 
fore they are equal. 
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If a 7^ e has even length, 

L a (c, d, e,ai,bi,..., a n , b n ) = L a (p(c, d, e, ai, h, ... , a n , b n )) by equations (15) 

= L al (p(c, d, e, ai, a n , b n )) by identity (9) 

= L al (c, d,e,ai,bi,...,On, b n ) by equations (15) 

= R a i(c, d, e, ai, bi, . . . , a n , b n ) by inductive hypothesis 

= R al (p(c, d,e,ai,bi,..., a n , b n )) by equations (16) 

= ■ ■ ■ using (10) and iterating. . . 

= R a k{p{c, d, e, ai, &i, . . . , a n , b n )) 

= R a (p(c, d, e, ai, b±, . . . , a n , b n )) using identity (11) 

= R a (c, d, e, ai, bi, . . . , a n , b n ) by equations (16) 

proves (L a (c, d, e, ai, h, . . . , a n , b n ), R a {c, d, e, a 1: h, . . . , a n , b n )) G tp, and 

L a (c, d, e, ai, bi,..., a n , b n ) = L a (p*(c, d, e,ai,bi,..., a n , b n )) by equations (15) 

= L a{k+1) (p*(c, d, e, ai, a n , b n )) by identities (12) 

* 

= I/ a (fe+i)(c, d, e, a x , bi,..., a n , b n ) by equations (15) 

= R a (k+i)(c, d, e, ai, 6i, . . . , a n , b n ) by inductive hypothesis 

= R a (k+i)(p*(c, d, e, a ± , b ± , . . . , a n , b n )) by equations (16) 

<p* 

= ■ ■ ■ using (12) and iterating. . . 

= RaN{p*{c, d, e, ai, &i, . . . , a n , b n )) 

= R a (p*(c, d, e, ai, b\, . . . , a n , b n )) using identities (12) 

= R a (c, d, e, ai, bi, . . . , a n , b n ) by equations (16) 

completes this case. Finally, we have: 

c = L £ (p(c, d, e, ai, b±, . . . , a n , b n )) using identities (5) 

= L x (p(c, d, e, a x , h, . . . , a n , b n )) by identity (6) 

= Li(c, d, e, ai, bi, . . . , a n , b n ) by equations (15) 

= Ri(c, d, e, a x , h, . . . , a n , b n ) by (17) 

= i2i(p(c, d, e, ai, 6i, . . . , a n , 6 n )) by equations (16) 

= • • • using equations (7) and iterating. . . 

= R N {p{c, d, e, a x , b ± , . . . , a n , b n )) 

= R £ {p{c, d, e, ai, 61, . . . , a n , b n )) using identity (8) 

= d using identities (5) 

This proves (c, d) e f/ 7 - 
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(=>) For each set of variables Y, define 
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:=YU {x p , q 


Y°* 


:= Y 


y(n+l)* 


:= {Y n *)* 


Y°° 


._ Y n * 




n>l 



where x Ptq and y Ptq are new variables. Take Z := {x, y, z±, . . . , zi} and F := F(Z°°). 
Define the index of p G T(Z°°) as ind(p) = min{j : p G T{Z^*)}; it is evident that if 
ind(x Pt g) < ind(x r ^ s ), neither p nor q can be terms depending on x r ^ s . The same holds for 
ind{x PA ) < ind(y rjS ) and symmetrically, and for ind{y p>q ) < ind{y r>s ). 
Take the following congruences on F: 



9 :-- 
9* :-- 
if :-- 

* 

up :-- 



Cg(0, z) V Cg(:r, y) V \J '{Cg(p, x p , q ) :p,qEF} 5 = e := A i 
Cg(l, 5) V \/{Cg(x Pyq , q ):p, q eF} 
Cg(d,z)v\J{Cg(p,y p>q ):p,qeF} 
Cg(l, 2) V \/ {Cg(y p , q ,q) :p,qe F} 



5 n+1 := {9 V e n ) n (0* V e n ) 
e n+ i := (y? V <J n ) n {f* V <?„) 

5oo := \J $n = \J Cn 



n>0 



n>0 



By construction, y? o ip* = 9 o 9* = V F , 6>,?6)* 1, (pz(p*l, and xfly. Observe that if 
(a, 6) G (<f V 5oo) fl (</?* V 5oo) then there exists an n > such that (a, 6) G (y? V 5 n ) fl (</?* V 
8 n ). But this congruence is exactly e n+ i, hence (a, 6) G e n+1 C 5^. We may conclude 
{f V 5oo) fl {if* V 5oo) = 5oo. The same happens with 9 and 9*, hence 



(y? V 5oc)/<5°° X (</?* V <Joo)/5oo = A (0 V 5oo)/5oo X (0* V 5oo)/5oo = A 



in F/5^. Then, by Left Determining Property we have {x/S^, y/5^) G {f V S 00 )/5 00 and 
hence {x, y) G f V 5oo. We may find an even integer N = 2k such that (x, y) <E <p ° 2N S^, 
where 5§ is the result of replacing each occurrence of "V" in the definition of 5n by o^, 
the n-fold relational product. 

We will inductively define terms L a and R a , for a a word of length at most N in the 
alphabet {!,..., N} such that: 



(18) 
(19) 
(20) 
(21) 



x 



(L e ,Li) G if 
{Li, Ri) G S N 



y = Re 
{R N , R £ ) G up 



N 



{Ri, L( i+ i)) G if 



if 1 < % < N 
if 1< i < N - 1. 
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For a 7^ e with \a\ < N an odd integer, 

(22) (L a , L a i) G 6 (R a k,R a )E9 

(23) (L Q , L a (fc + i)) G (R a N,R a ) G 

(24) fe^e^ if 1 < i < 

(25) (R ai ,L a{i+1) ) G 9 ifl<i<fc-l 

(26) (iU L Q(i+1) ) G #* if A; + 1 < * < iV - 1 

and for a 7^ e with |a| < AT an even integer: 



(27) 


(L Q , L a i) G (p 




(R'afc, -Ra) g (/? 


(28) 


(L a , L a (k+1)) £ V 9 * 




(-R Q 7V, -Ra) G (/?* 


(29) 


(L a j, -R a j) G $jv_| a | 


if 1 < % < N 




(30) 


(i2 ai , L Q ( i+ i)) G 


if 1 < i < k - 1 




(31) 


(-Rai, I/ Q (i+1)) £ V 9 * 


if£; + l<i<7V-l 





We take L £ := x and R £ := y. Since we know (x,y) G y? o 2N 5%, we define L«, Ri for 
i = 1, . . . , N to be terms satisfying 

x <p Li 5^ i?i v9 L 2 5^ ■ ■ ■ Lp L N 8% R N <p y 

Note that these terms satisfy (18)— (31) whenever they can be checked. 

Suppose we have defined the terms corresponding to words with length less than or 
equal to j and that they satisfy equations among (18)-(31) that involve words of length j 
or shorter. Then we shall define terms corresponding to words with length equal to j + 1 
such that the totality of terms defined satisfy equations among (18)-(31) which involve 
words of length j + 1 or shorter. We have two cases: 

Case 1: j odd. Take a, with \a\ = j. We have L a and R a and by (29), they satisfy 
{L a , Ra) G 5%_ j+1 = (9 o N n {0* o N We define L ai and R ai for i = 1, . . . , N 

such that: 



L a 9 L a \ € N _j R a i 9 L a2 ■ ■ ■ R a (k-i) 9 L ak e N _j R a k 9 R a 

L a 9* L a (k+1) e N-j Ra(k+1) 9* L a (k+2) ' ' ' L a N € N-j RaN 9* R a - 



The equations among (18)-(31) which involve terms L M and R^ with \fx\ = j + 1 are (22)- 
(26). All of them can be inferred from (32). 

Case 2: j even. Take a, with |a| = j. We define L a i and R a % for % — 1, . . . , N. By (24) 
and by the definition of ejy-j+i we ma J define our terms satisfying: 

L a <P L a \ $N-j Rai V 9 L a 2 ' ' ' Ra(k-l) V 9 L a k $N-j Rak V 9 Ra 
L a V 9 L a (k+1) ^aLj R a (k+1) V 9 * L a (k+2) ■ ■ ■ RaN Lf*R a - 

From this we immediately conclude (27)-(31). Let V C Z°° be a finite set of variables 



12 PEDRO SANCHEZ TERRAF DIEGO J. VAGGIONE 

such that if we replace 9, 9*, ip and </?*, respectively, by the following compact congruences: 

#o := Cg(0, z) V Cg(:r, y) V \f{Cg(p, x p , q ) : x p , q G V} 
9* := Cg(l, z) V \f{Cg(x p , q , q) : x p , q G V} 

y? := Cg(0, z) V \J{Cg(p, y Ptq ) : G V} 
V?* := Cg(l, z) V V{ C S(^> 9) : V P , q e V} 

we still obtain congruential relations (18)— (31) (excepting (20), (29) and (24)). It is clear 
that if we enlarge the set V to a new set X, the properties enumerated will still hold. 

Let Vo be the union of V and the (finite) set of variables occurring in terms L a , R a 
with a a word. Define: 

V n+ i :=V n U [J{V ar(p), Var(q) : x p<q G V n or y p>q G V n } 

Hence, for some M we have Vm = Vm+i\ set 

X := (V M U {x p<q : y p<q G V M } U : G Vm})\{x, z b . . . ,^}. 

Order X totally so that ind : X — > is non decreasing and x Pi9 is the immediate 
predecessor of and add x, y, zi, . . . , z\ at the beginning; we have 

X = (x, y, z, x si>tl ,y sittl , . . . , x Snttri ,y Snttn ) = (x, y, z, x±,yi, . . . , x n , y n ). 

— * 

We may consider then L a = L a (X) and the same for R a , and by the remarks after the 
definition of Z°°, we may assume = Si(x, y, z,Xi,y±, . . . , a^-i, y^-i) and the same for ij. 
Finally, define a,p,a*,p* on the term algebra T(X) with respect to Si,t{. 

We claim that these L's, i?'s, s's and £'s satisfy the Mal'cev condition. Let's check it 
for identity (9). Take a with < |a| < N an even integer. By Lemma 2 we have 

<p = Cg(X,p(X)). 

Since we have L a if L ai by equation (27), Lemma 5 gives us terms pi such that for some 
tuple u, F satisfies: 

L a = pi [X, u) 
p 1 (p(X),u) =p 2 (p(X),u) 
p 2 (X,u) =p 3 (X,u) 



p m (p(X),u) = L al 
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Since u = u(X, Y) can be construed as members of T(Z°°), we obtain the following laws 
for V: 

L a (X)n Pl (X,u(X,Y)) 
Pl (p(X),u(X,Y))^p 2 (p(X),u(X,Y)) 
p 2 (X,u(X,Y))*p 3 (X,u(X,Y)) 

Pm (p(X),u(X,Y))^L al (X) 
Replacing X by p{X) everywhere and noting that p(p(X)) = p(X), we have 

LMX))^ Pl ( P (X),u( P (X),Y)) 
Pl (p(X),u(p(X), Y)) » p 2 (p(X),u(p(X), Y)) 
p 2 (p(X),u(p(X), Y)) » P3 (p(X),u(p(X), Y)) 

Pm (p(X),u(p(X),Y))*L al (p(X)) 

and by transitivity, 

V\=L a (p(X))^L al (p(X)), 
which is what we were looking for. The other identities are obtained similarly. □ 

The proof of the previous theorem follows the line of a proof for a Mal'cev condition 
for BFC. One such condition that closely parallels ours was personally communicated to 
us by R. Willard. 

3. A Canonical Form of DFC 

We will assume in this section that V has the Determining Property. Since the Deter- 
mining Property implies Left Determining Property, we may define the following formulas 
in the language of V: 

* m := A ( ( A W*) = R^(X)) - L a (X) = R a (X)) 

\a\=m \ 7^e / 

where every subindex varies over words of length less than or equal to iV; so an expression 
of the form u /\^ e L aj = R ai n should be read like "/\{L a7 = R ai : 7 7^ e and |cry| < 

N}". Hence ^ N = (/\ W=N Lp(X) = Rp(X)). (The antecedent "vanishes".) 

Lemma 7. Let A E V and let p, p* £ Con A such that p x p* — A, and Opep* 1. Then 
for all c,d G A, A satisfies $i(c, d, e), where 

k 

(33) y, z) := 3y 1 \/x 1 . . . 3t/„Vx n f\ ^ 2m 

m=l 

with n, k as in Theorem 6. 
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Proof. Take bx such that 

Si(c,d,e)= bi = ti(c,d,e). 
Assuming bi is already chosen and Oj is given, define bi + i such that 

Sj+i(c, d, e, a u bx, ... , a*, &*) = = ^+i(c, d, e, a u bx, ... , a h bi). 

The construction of b^s then corresponds to equations in Corollary 4. Hence, (3) imply 
that A satisfies 

L a (c, d, e, ai, b u . . . , a n , 6 n ) = L a (p(c, d, e, a u b ± , . . . , a n , &„)) 

i? Q (c, d, e, ai, 6i, . . . , a n , 6 n ) = R a (p(c, d, e,a 1: bi,..., a n , b n )) 

L a (c, d, e, ai, 6i, . . . , a„, & n ) = L a (p*(c, d, e, ai, 6i, . . . , a„, &„)) 

R a (c, d, e, ai, 6i, . . . , a n , b n ) = R a {p*{c, d, e, a u h, . . . , a n , b n )). 
for all a. These together with equations (4) imply that for each (3 with \(3\ = N, 

Lp(c, d, e, ax, b 1: . . . , a n , b n ) = Rp(c, d, e, ax, b 1: ■ ■ ■ , a n , b n ) 

( 34 ) v * 

Lp(c, d, e, ax, h, . . . , a n , b n ) = Rp{c, d, e,ax,b x ,..., a n , b n ). 

Since ip fl ip* = A, this yields A \= ^n(c, d, e, ax, bx, ■ ■ ■ , a n , b n ). 
Take nonempty a with |a| < iV even and suppose 

A H A La "/( c ' ^' Z °i' &1 ' • • • ' a ™' = ^t( c ' d, e, ax, h, . . . , a n , b n ). 

We can see that L a (c, d, e, ax, bx, ■ ■ ■ , a n , b n ) = R a (c, d, e, ax, bx, ■ ■ ■ , a n , b n ), by using equa- 
tions (9), (10) and (11) as follows: 

L a (c, d,e,ax,bx, . . ■ , a n , b n ) = L a (p(c, d,e,axM, ■ ■ ■ , a n , b n )) by equation (3) 

= L al (p(c, d, e, ax, bx,..., a n , b n )) by identity (9) 

= L al (c, d, e, ax, bx,..., a n , b n ) by equation (3) 
= R al (c, d, e, ax, h, . . . , a n , b n ) by hypothesis 

= R al {p{c, d, e, ax, bx, ■ ■ ■ , a n , b n )) by equation (3) 

= • • • using equations (10), (34) 

= • • • and iterating. . . 

= R a k(p(c, d, e,ax,bx,..., a n , b n )) 

= R a (p(c, d,e,ax,bx, ■ ■ ■ , a n , b n )) using identity (11) 

= R a {c, d, e, ax , bx , ■ ■ ■ , a n , b n ) by equation (3) 
It can be proved in an entirely analogous fashion (by using equations (12)) that 
L a (c, d, e,ax,bx,. . ., a n , b n ) = R a (c, d, e,axM,..., a n , b n ), which yields 

A \= L a (c,d,e,ax,bx, ■ ■ ■ , a n , b n ) = R a (c, d, e,ax,bx,..., a n , b n ), 
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and we have proved the lemma. □ 

Theorem 8. Let V be a variety with the Determining Property, let A £ V and let 

6,6* e Con A such that 6 x 6* = A, and 06 e6* 1. Then c = d if and only if A |= 
$i(c, d, e) A $2(c, d, e) where $i and $2 are defined as follows: 



$i(z, y,z) ■= ^Vxi . . . 3y n \fx n f\ ^ 2m 

m=l 

k 

$ 2 (z, y,z) ■■= ^x 1 Vy 1 . . . 3x n Vy n f\ ^ 2m -i 



m=l 

Proof. Since the definition of $1 is the same as the one given by formula (33) in Lemma 7, 
we only have to worry about $2(c, d, e). 

(=t-) Assume c = d. Much in the same way as in the proof of Lemma 7, define a± such 
that 

Si(c, d, e) = ai = t\{c, d, e); 
and assuming a« is already chosen and bi is given, let 

6 6* 

Sj + i(c, d,e,a\,b\, . . . , a^, bi) = a i+ i = tj +1 (c, d, e, a\, b±, . . . , Oj, 
This choice conforms the pattern of Corollary 3, so we obtain 

Q 

L a (c, d, e, 01, 61, . . . , a„, 6 n ) = L a (a(c, d, e, a 1 , b u . . . , a n , b n )) 
(35) g 

R a (c, d, e, ai, 61, . . . , a n , 6„) = -R a (a(c, d, e, ai, &i, . . . , a n , &„)) 
L a (c, d, e, ai, b u ... , a n , b n ) = L a (<7*(c, d, e, a b b 1: . . . , a n , b n )) 

0* 

R a (c, d, e, ai, 61, ... , a„, 6 n ) = R a (a*(c, d, e,ai,h,. . . , a n , b n )). 

by equations (2). 

If we suppose now that 

A \= /\ L ai (c, d, e, 01, 61, ... , a n , 6„) = i? a7 (c, d, e, a x , bi, ... , a n , 6 n ) 

for some a with |a| < A odd, we'll be able to prove L a (c, d, e, a±, b±, . . . , a n , b n ) = 
R a (c, d, e, a-y, b\, ... , a n , b n ) by showing (in the same way as in Lemma 7) that: 

• L a (c, d, e, ai, bi, . . . , a n , b n ) = R a (c, d, e, Qj\, b\, . . . , 0j n , b n ) (this can be accomplished 
using (13) and (35)), and 

• L a (c, d, e, ai, 61, . . . , a n , b n ) = R a (c, d, e,a x ,b x ,..., a n , b n ) (by (14) and (36)). 
(<=) Assume A |= $ 2 (c, d, e). Take bi such that 

6 6* 

si(c,d,e)= b± = ti(c, d, e). 
Let a± be given by the outermost existential quantifier of $2- 
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Assuming bi is already chosen and Oj is the corresponding witness for $ 2 , let 

6 0* 

s i+ i(c, d, e, a u b u . . . , a i: b { ) = & m = t i+ i(c, <Z, e, a u b u . . . , a h bi). 

This selection conforms scheme of Corollary 4 (with tp :— 9 and tp* := 6*) and satisfies 
the matrix of $i, as it was seen in the proof of Lemma 7. Hence we have, respectively 

Q 

L Q (c, d, e, ai, 6i, . . . , a n , 6 n ) = L a (p(c, d, e, ai, &i, . . . , a„, &„)) 
i2 a (c, <Z, e, ai, 6i, . . . , a n , 6 n ) = R a (p(c, d, e,a u b u ..., a n , b n )) 

and 

AT 

, ai, 6i, . . . , a n , b n ). 

m=l 

From an easy inspection of the form of ty m , it can be deduced that 

N 

(38) A |= /\ Lj(c, d, e, ai, &i, . . . , a n , b n ) = Rj(c, d, e, a ± , b u . . . , a n , & n ), 

j'=i 

Therefore, 

c — L e (c,d,e,ai,bi,..., a n , b n ) by identities (5) 

q 

= L e (p(c, d, e, ai, bi, . . . , a„, &„)) by equations (37) 

= Li(p(c, d, e, ai, bi, . . . , a„, &„)) by identity (9), with a = £ 

= Li(c, d, e, ai, bi, . . . , a n , 6 n ) by equations (37) 

= i?i(c, d, e, ai, 6i, . . . , a n , & n ) by (38) 

= Ri(p(c, d, e, ai, &i, . . . , a n , &„)) by equations (37) 

= L 2 (p(c, d,e,ai,bi, . . . , a n , b n )) by identities (10) 

= • • • using equations (10), (38) 

e . 

= • • • and iterating. . . 

= Rn(p(c, d, e, ai, &i, . . . , a„, &„)) and using equation (11): 

= Re{p{c, d, e, ai, h, . . . , a„, &„)) 

= i? e (c, d, e, ai, &i, . . . , a n , b n ) by equations (37) 

— d by identities (5) 

Q 

Hence c = d. □ 

4. Central Elements in a Variety with DFC 

In the Appendix, we will prove a preservation result (Theorem 22) that implies that 
formula $i A $2 of Theorem 8 is preserved by taking direct factors and direct products 
(taking r a to be u L a (X) = R a (X)"). Call $ the conjunction $1 A $ 2 - 
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Lemma 9. Assume V has the Determining Property. Then there is a set E of first order 

— * } — * 

formulas such that for every A e V e, / e A 1 we have that e and f are complementary 

— * 

central elements if and only if A |= £(e, /) for every ( e E. Moreover, each formula in 
£ is preserved by taking direct factors. 

Proof. The following formulas in the language of V will assert the properties needed 
to force $(-,-, e) and $(-,-,/) to define the pair of complementary factor congruences 
associated with e and /. 



Their intersection is A. 

• REF(e,f) = Wx $(x,x,e) 

$(•, •, e) is reflexive. 

• SYM(e, f) = Vx, y, z ($(x, y, e) A z, e) A x, /) -> z = x^j 

• TRANS(e, f) = Wx,y,z,u ($(x,y,e)A$(y,z,e)A$(x,u,e)A®(u,z,f) — > u = z 



The reader may verify that these two sentences (in conjunction with the previ- 
ous ones) say that $(-,-, e) is symmetric and transitive. 
• For each m-ary function symbol F, define: 



-> 2 = . . . ,u m ) 

These sentences ensure $(-,-, e) is preserved by the basic operations of V. 

Finally, define CAN', REF', SYM', TRANS' and PRES' F to be the result of inter- 
changing e with / in CAiV, iLEF, SFM, TRANS and PRES F , respectively and let £ 
be the union of the following two sets 

{CAN, PROD, INT, REF, SYM, TRANS, CAN', REF', SYM', TRANS'}, 

{PRES F ,PRES' F : F a function symbol}. 

— * 

Now it is immediate to check that e and / are complementary central elements if they 

— * 

satisfy all formulas in E. To see the converse, note that if e and / are complementary 

— * 

central elements, there is an isomorphism A — > A x A 1 such that e, / correspond to 
[0, 1], [1, 0], respectively, and Theorem 8 guarantees that E will hold. 

To see that E is preserved by direct factors, we first note that each one of CAN, CAN' 
PROD, PROD', REF and REF' is obtained by quantification of a formula preserved 
by taking direct factors by Theorem 22. In second place, the remainder of axioms in E 
are of the form \/x (r(e, /, x) — >■ xi = Xj) with REF(e, f) A REF'(e, f) — >■ 3x r(e, /, x) 





3 
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universally valid, and since Vrc (r(e,f,x) — > Xi = Xj) A 3x r(e,f,x) is preserved by 
taking direct factors (whenever r(e,f,x) is preserved by taking direct factors and direct 
products,) we have the result. □ 

Corollary 10. Assume V has the Determining Property. Then if [eb,ei] is a central 
element of A x A\, then is a central element of Ai, i — 0,1. 

Proof. Immediate by the previous lemma. □ 

We use Vdi to denote the class of directly indecomposable members of V. 

Corollary 11. IfV is a variety over a finite language and it has the Determining Property 
then Vdi is axiomatizable by a set of first order sentences. 

Proof. The set £ = S(e, /) in Lemma 9 is finite if the language is finite. Hence 

0Vl A Ve,/ /\E(e,/) -> ((e = OA / = 1) V (e = 1 A f — 0)) 

together with axioms for V defines Vdi- D 

Lemma 12. The Determining Property implies BFC. 

Proof. By Bigelow and Burris [1], we only need to check that if A — A x A±, and 9 is a 
factor congruence on A, then 

{((a, 6), (c, 6)) : 6 e A 1 and 3a, c'(a, a') 9 (c, c')} C 0. 

Let e— [e ,ei] be the central element associated to 9, so li x9y n is defined by $(x,y,e). 
We have 

(a, a) 9 (c, c') iff A x A 1 \= $((a, a'), (c, c'), [e , ei]). 
By Theorem 22, this implies 

A) |= $(a,c,e ). 

Now Corollary 10 ensures e*i is central in Ai, and hence Ai |= $(&, o, e\). Since $ is 
preserved by direct products, we obtain 

A x A 1 \= $((a, 6), (c, 6), [e , ei]), 

and then (a, 6) (c, 6). □ 

5. The Main Theorem 

Proof of Theorem 1. (5)=>(2) Suppose we have a pair of complementary factor congru- 
ences (f and (f* such that Ocpeip* 1. Suppose now that also 9 x 9* = A and 9 e9* 1. 

Then = 1 and hence V #* = V. So we have 

(v?v0*)n0 = 

By BFC, we obtain </? fl = and then (f C 9. By symmetry, we obtain (p — 9 and 

v?* = e*. ' 

(2) =5>(3) Theorem 8. 

(3) =>>(4) Obvious. 

(4) =^(1) Immediate. 
(2)^(5) Lemma 12. 
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(1)=>(5) Define Oj and lj with i — 1, ... ,21 in the following way: 
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(6i,...,6a) := (Oi,...0,,li,...l,), 

(li,...,l2j) := (li,...l i ,0 1 ,...,O z ). 

It can be easily checked (using the Weak Determining Property) that with these s 
and l's we have the Determining Property. Since (2)=^(5), we have our result. □ 



6. Examples 

6.1. & 1 does not imply BFC. The variety Vl with language {+,*,0, 1} given by 
the following set of equations S: 

x + = x 
x + 1 = x * 1 
x*0 = 

has & 1. Next we will define various algebras in Vl- In the first place take L u := 
(to, +, *, 0, 1), where 



+ 1 


:= 


0*1 


:= 


1 + 1 


:= 1 


1 * 1 


:= 1 


x + 


:= x 


x * 


:= 




z + y:=2, 


z * y := 2 





for all x G u and 



for all z, y G oo not previously considered. For each n > 2, L n will denote the subalgebra 
of L u with universe n— {0, 1, . . . , n — 1}. Now define D n to be the subalgebra of L 2 x L u 
with universe (2 x n) U {(l,n)}. 

Define the following subsets of 2 x lj: 

Pq:={(0J) |3<j} 
Pi:={(l,j)|3<j} 

Then 2 x w = (2 x 3) U P U P x . Note that for all z G (2 x to) \ {(0, 0), (1, 0)} and for all 
x,y E P\ we have: 



(39) 



x + z 

z + X 
X * z 

Z * X 



y + z 
z + y 
y * z 
z * y. 



Lemma 13. Every injective partial function f : D n 
is a partial isomorphism between D n and L 2 x L n . 



(L 2 x L n ) which fixes (2 x 3) U P 
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Proof. It's straightforward to see (using equations (39)) that if B C P 1 and a is any 
permutation of Pi, then (2 x 3) U P U B and (2 x 3) U P U cr(5) are subalgebras of 
L 2 x L w and 



Recall that (Vl)di is the class of directly indecomposable members of Vl- 

Lemma 14. Let V be a variety. If Vdi is axiomatizable by a set of first order sentences, 
then it is finitely axiomatizable relative to V . 

Proof. First note that an ultraproduct of directly decomposable algebras is again decom- 
posable. Let £ be a set of first order sentences axiomatizing Vdi- By way of contradiction, 
suppose that Vdi is not finitely axiomatizable relative to V. Hence, for each finite S CS 
there exists A So £ V \ Vdi satisfying E . Now it is easy to construct an ultraproduct U 
of these decomposable algebras in such a way that U satisfies S, an absurdity. □ 

Theorem 15. (Vl)di is not axiomatizable by a set of first order sentences. 

Proof. We will first prove that player "3" has a winning strategy for the back-and-forth 
(or "Ehrenfeucht" ) game of length n — 3 played on D n and L 2 x L n . The strategy is as 
follows: 

• If V chooses an element in (2 x 3) U Pq (in either algebra), 3 will choose the same 
element in the other algebra. 

• If V chooses an element in Pi, 3 will choose an element in the Pi-part of the other 
algebra, which has not been chosen up to this point. 

There are n — 3 elements in Pi n (L 2 x L n ), so these instructions work up to n — 3 moves. 
Let's call g the partial function defined by this game. By Lemma 13, g is a partial 
isomorphism and we have proved our first claim. 

Now suppose <f is a sentence such that (Vl)di \= <P- By the above strategy we have 
that for every sufficiently large n, D n |= (p if and only if L 2 x L n \= (p. By taking n such 
that In + 1 = cardinal of D n is a prime number, we obtain D n £ (Vl)di- We conclude 
that there are decomposable algebras satisfying <p, and hence (Vl)di cannot be defined 
by a single first order sentence. Using Lemma 14 we have our result. □ 

Corollary 16. Vl has not DFC. 

Proof. Since DFC is equivalent to the Determining Property, we can use Corollary 11 
and Theorem 15. □ 

Indication that (Vl) di might not be definable was discovered by using the "Universal 
Algebra Calculator" program, designed by Ralph Freese and Emil Kiss [6]. 

6.2. Semilattice Expansions. Throughout this section, we will suppose that V is a 
variety with & 1 for which there exists a binary term V such that for every A £ V, V A 
is a semilattice operation on A. We will keep the assumption that the language of V has 
at least one constant. 




x £ (2 x 3) U P 
x £ B, 



is an isomorphism between them. 

Since / is a restriction of such an isomorphism a, it is a partial isomorphism. 



□ 
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First, we observe that by Lemma 5 together with the observation that (x, y) G V F = 
Cg F (0, 1) (where F e V is the free algebra freely generated by {x, y}), we obtain (2 + /)- 
ary terms Ui(x, y, z), i — 1, . . . , k, such that the following identities hold in V 

x ~ ui(x, y, 0) 
y, 1) w y, 1) with i odd 

(40) 

■Uj(x, y, 0) ~ y, 0) with i even 

u k (x,y, 1) « y 
Proposition 17. T/ie formula 

(k 
f\(ui(x,y,6) V u = Ui(x,y,z) V — > (x V u = y V u) 
i=i 

satisfies (3) of Theorem 1 for V. 

Proof. Let A, B G V, and a <E A, b,d E B. First we prove that 

Ax5h$(M),M,[o,i]) 

Suppose that for some (u, v) we have 

k 

A x 5 h A 6 )' ( a ' P' V ( M ' w ) = Mj (( a ' 6 )' ( a ' P' 5) V ( M ' v )- 
i=i 

Then 

fc 

B\= /\ Ui(b, d,0)Vt) = iti(6, d, 1) V 
i=i 

But the above equations in combination with (40) produce 

by v = dy v 

and hence 

(a, b) V (w, f ) = (a, d) V (w, v). 

Now suppose 

AxS|=$((a,&),(c,d),[0,r|). 
The reader can check that considering u = (a, V/i=i d, 0) \/Ui(b, d, 1)) it can be proved 
a V c = a, and similarly with u = (c, V/i=i M i(^> <^ 0) V u i(b, d, 1)) and a V c = c, hence 
a = c. □ 

The following example will show that the complexity of formula $ in the above propo- 
sition cannot be improved for the general case. 

Proposition 18. Let V v the variety with language {+, *, 0, 1, V} defined by the axioms 
ofVi plus identities saying that V is a semilattice operation for which V 1 = 0. Then 
there exists neither a positive nor an existential formula satisfying (4) of Theorem 1 for 
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Proof. Define join-semilattice operations on L 2 , L4 and L 5 such that they are totally 
ordered with the order given by0>l>2>3>4. Suppose that $ satisfies (4) of 
Theorem 1, and consider L 5 x L 2 . 



(1,0) 



(0,0) 



(2,0) 



(0,1) 



(4,0) 
o 



(3,0) 



(2,1) 



O 

(3,1) 



(4,1) 



(1,1) 



Figure 1. The semilattice structure of L 5 x L 2 . 



The shaded dots in Figure 1 form a subalgebra of L 5 x L 2 ; call it L. The reader may 
check that F : L4 x L 2 — > L, where 



F(x) :-- 



x x 7^ (3, 1) 
(4,1) a; = (3,1) 



is an isomorphism. Since $ witnesses (4) of Theorem 1 for V v , we have 

L 4 xL 2 h$((3,0),(3,l),(0,l),(l,0)). 

Applying F everywhere, 

L|= $((3,0), (4,1), (0,1), (1,0)). 

If we had $ an existential formula, we would obtain 

L 5 xL 2 h $((3,0), (4,1), (0,1), (1,0)), 

since L is a subalgebra of L 5 x L 2 . We would then conclude 3 = 4, an absurdity. 

The fact that there is no positive formula $ is an immediate consequence of the next 
two claims. We say that V has compact factor congruences if every factor congruence of 
every algebra in V is compact. 

Claim 1. V v has not compact factor congruences. 

Proof. If V v had compact factor congruences, there would exist 0i(«;), . . . , On(w), li(w), 
. . . , ljv(tu) such that for every algebra A = A 1 x A 2 e V, (Ai, A 2 ) G A, 

ker 7 r 1 = Cg A ([6(A 1 ),6(A 2 )],[6(A 1 ),r(A 2 )]) 
kervr, = Cg A ([l(A 1 ), 1(A 2 )], [5(Ax), 1(A 2 )]), 
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by Lemma 4 in [13]. Since the language contains constants, we can replace these new O's 
and l's by closed terms, and hence 

ker7r 1 = Cg A ([0,0],[0,l]) 

ker7r 2 = Cg A ([l,l],[0,l]). 

Now, checking the axioms of V v , we conclude that for every closed term t in the language 
of V v , t is equivalent to or t is equivalent to 1 over V v , hence we should have 

ker tt! = Cg A ((0, 0), (0, 1)) V Cg A ((l, 0), (1, 1)). 

But the reader may check that if we take A = L 5 x L 2 , the equivalence relation depicted 
in Figure 2 is a congruence that contains the right hand side of the last equality, and is 
clearly different from ker 7Ti . □ 




Figure 2. One congruence in L 5 x L 2 . 



Claim 2. Let V be a variety with & 1. Suppose that $ is a positive formula that satisfies 
(4) of Theorem 1. Then V has compact factor congruences. 

Proof. Let A G V. We will prove that if tp x y?* = A, 6ipeip*l and lip ftp* 6, then 
ip = Cg(0, e) V Cg(l, f), and hence is compact. Call 9 := Cg(0, e) V Cg(l, f). Trivially, 
9 C ip. Assume xtpy; by (4) of Theorem 1, we obtain A |= y, e, f). Since $ is 
positive, it is preserved by homomorphic images and then 

A/e\=*(x/9,y/e,e/e,f/e). 

Equivalent ly, 

A/e\=$(x/o,y/e,fye,i/e), 

and we obtain x/9 = y/9. This implies (x,y) G 9, hence <p C 9, and we have the 
result. □ 

□ 
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7. Final Considerations 

We wish to mention that Theorem 1 is in some sense a consequence of Beth's definability 
theorem of first-order logic. This is because the first evidence that the Determining 
Property implies Definable Factor Congruences was obtained by a simple application of 
this theorem. Once we are sure about the concrete existence of certain first-order formula 1 
we know that all efforts dedicated to find it are not sterile. Due to the expressive power 
of terms in algebra, it is common that first-order definitions obtained in this area are 
more manageable that in the general case of model theory, and this fact makes the task 
for searching them a little easier. 

Another tool that was important for our research for this paper but it was not included 
in the final presentation is the Pierce sheaf. Working on this construction, we realized 
that there was some sense in developing a structural study of central elements when factor 
congruences are not compact. 

Finally, we are indebted to Ross Willard for the terms Sj(. . . ) and ti(. . . ), which appear 
in his (unpublished) version of a Mal'cev condition for Boolean Factor Congruences. 



E m 



Appendix: A Preservation Result 

For the rest of the section, A will be an even natural number. 

Lemma 19. For every word a in the alphabet {1, . . . , A} of length no greater than N, let 
T a = T a (x, y, z, xi, yi, ... , x n , y n ) be a formula preserved by direct products and by taking 
direct factors. Define: 

A (A 7 ^^) °m--= A ( ^ -> r °) • 

m<\a\<N m<\a\<N 
\a\ even \a\ odd 

Then, 

(1) For 2 < m < N, m even, if (3y 1 Vx 1 . . . 3y n Vx n E m ) A (3x 1 Vy 1 . . . 3x n My n O m+1 ) 
is preserved by direct factors, so is 

(Bj/iVxi . . . 3y n \/x n E m ) A (3aJiVj/i . . . 3x n \/y n m _i) . 

(2) ForA<m<N,m even, if (3y 1 \/x 1 . . . 3y n \/x n E m ) A (3xiVj/i . . . 3x n \fy n O m _i) 
is preserved by direct factors, so is 

(3y 1 \/x 1 . . . 3y n \fx n E m _ 2 ) A (3x 1 Vy 1 . . . 3x n \fy n O m _i) . 

Note that every subindex varies over words of length less than or equal to N, so an 
expression of the form "/\ 7 _^ e r Q7 " should be read like "A{ r Q7 : 7 £ an d |cry| < A}". 
Therefore, if m > N, O m = true (empty conjunction) and E N = A|/3|=jv T fi- Also, recall 
that the i-th component of an element a in a direct product TliAi is called a 1 . 

We will now state and prove two lemmas that will be helpful in order to prove Lemma 19. 
In the following we will assume that the tuple z has length equal to 1, since proofs are 
exactly the same and this simplification makes them easier to read. 



1 As it's well known, formulas given by Beth's theorem can be effectively found. 
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Lemma 20. Let m be an even integer, A Q , A\ e V and c, d, e, a±, . . . , a2 n E A x Ai such 
that 2 < m < N, A x A\ |= E m (c, d, e, a±, . . . , a2 n ) and A\ |= O m+ i(c 1 , d 1 , e 1 , a\, . . . , al n ). 
Then A \= E m (c°, d°, e°, a?, . . . , a° n ) and i/ a has length m then 

(41) Ao \= (/\r a7 )(cVVV?, •••,<>) A x A x |= (/\ r aM ) (c, d, e, a 1; . . . , a 2n ). 

Proof. By induction on m. If m = JV, the first part is immediate since En is a conjunction 
of formulas preserved by taking direct factors and hence preserved by taking direct factors. 
The second part is contained in the hypothesis. 

To make the proof more readable, we will omit the string of parameters. Take an even 
m such that 2 < m < N and suppose the lemma is proved for m + 2. Assume 



(42) A x A x |= E m ; Note that: E m = E m+2 A f\ ( /\ r a7 -> r Q ) 

|a|=m 

(43) Ai |= O m+1 O m+1 = O m+3 A f\ ( /\ r a7 -> r a ) . 



a|=m+l 

By the first part of the inductive hypothesis we thus have A |= E m+2 . We have to see 
that Aq \= A| a |=m ( A Ta7 — * Tq )' Suppose now that for some a of length to, 



(44) ^ohA 7/£ V 



T~aijf 



In particular, for each i,j < TV we have 

We will prove that Aq |= r a and the second part of the lemma will be proved along the 
way. 

By the second part of the inductive hypothesis (i.e., (41)) we obtain, for all j, 
A x Ai |= A T aij n or, in other symbols, A x Ai \= A r ai7 . 
Since this last formula is preserved by taking direct factors, we have 

(45) A x h A u W 

Using (43) (note \ai\ — to + 1), we have A\ \= r ai for all i. This, together with (45) yields 
H Aj^ £ Ta 7- Now we apply (44), thus obtaining 

A x A x |= A r a7 . 

Applying (42), 

A x Ai |= r a . 

The last two formulas jointly say 

(46) A xA 1 h(A r ^)- 

We have proved (44) =^(46), which is the second conclusion. Since r a is preserved by 
taking direct factors, we obtain A \= r a , which is the first conclusion. □ 
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Lemma 21. Let m be an even integer, A , A\ e V and c, <i, e, ai, . . . , a 2n G A x Ai s^c^ 
t/iat 2 < m < N , A x Ai \= O m -i(c, d, e, ai, . . . , a2 n ) and Ai |= £' m (c 1 , c 1 , e 1 , a|, . . . , a^J. 
T/ien A |= O m _i(c°, <i°, e°, a?, . . . , a° n ) and i/ a has length m — 1 £/ien 

^0 h ( A Tq t) ( c °' e °> ^o x 4 1= (/\ w) ( c > d,e,a u ..., a 2n ). 

Proof. By induction on m. If m = TV, the hypotheses are: 



(47) AoxAjhOiv-i = A (A 



|a|=JV-l 



r «7 

7^e 



(48) A x |= ^ = A T P- 

\/3\=N 

Assume that for some a of length N — 1, 

i 

By using (48) and preservation by direct products, we have 

A x A l |= /\r ai . 
By (47) we have A x Ai \= r a , thus obtaining 

We have proved the second part of the lemma. Passing to A we obtain the first part. 

Now take an even m such that 2 < m < N and suppose the lemma is proved for m + 2. 
Assume 



A x A x |= O m _! = O m+ i A A ( A 7 ^ r ^ ^ Ta ) 

|a|=m— 1 

Ai |= E m = E m+2 A A ( A +e Ta ~f ~* Ta ) ■ 



\a\=m 

By inductive hypothesis we thus have A |= O m+ \. The rest of the argument closely 
parallels the proof of Lemma 20. □ 

Proof of Lemma 19. To see (1), suppose 

A x Ai |= ((3j/iVa;i . . . 3y n \fx n E rn ) A (3a;iVj/i . . . 3x n Vy n O m _i)) (c, d, e). 

Thus we have (Skolem) functions G 1: . . . , G n such that is (i — l)-ary and 

A x Ai |= VyO m _i(c, d, e, d, yi, . . . , G n (yi, . . . , y n -i),y n )- 
Since O m _i implies O m +i, we have 

A x Ai |= ((3j/iVa;i . . . 3y n Va:„ £ m ) A (3a;iVj/i . . . 3x„Vy n O m+ i) ) (c, d, e). 
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And then, since this formula is preserved by taking direct factors, by hypothesis, 

(49) A \= pj/iVxi . . . 3y n Vx n E m ) (c°, d°, e°) 

(50) A 1 |= (3 yi y Xl . . . 3y n Vx n E rn ){c\ d\e l ). 
Thus we have functions F ± , . . . , F n such that 

A x \= MxE m (c l , d 1 ,e 1 ,x 1 ,F 1 ,..., x n , F n (x 1 , . . . , z„_i)). 
Now, for j — 1, . . . , n define j-ary functions pj from A to A x A±, pj — Pj(ai, . . . , aj): 
Pi := (ai,Fi) 

:= (a 2 ,F 2 (G})) 
Pi : = ( a i ? F i ( G l> G 2 [pif, Gj-i(pi, . . . iPj-i) 1 )). 
The reader may check that this selection ensures, for each a G A^\ 

A x Ax |= O m ^ 1 (c,d,e,G 1 ,p 1 , . . .,G n (p 1 , . . .,p n -i),p n ) 
Ai |= E m (c 1 ,d 1 ,e 1 ,G\,p\, . . . ,G„(pi, . . .jPn-i) 1 ,^)- 
We may apply Lemma 21 and obtain 

A |= O m _x (c°, d°, e°, G°, p?, . . . , G B (pi, . . . , p„_i)°, p°) . 

Equivalent ly, 

A h O m _i (c°, d°, e°, G"j>, ai, G 2 (pi) , a 2 , . . . , G n (pi, . . . ,p„_i)°, a n ) . 
Now, defining Hj : — > A as follows: 

#i := G° 

# 2 (yi) := G 2 (Pi(yi))° 
Hj(yi, ■ ■ .,Vj-i) ■= Gj(pi(j/i), . . . ,Pj-i(yi, ■ ■ . ,%-i))°, 
we see at once that 

A, |= VyO m _i(c°,d°,e°,ifi,yi, . . .,H n (y u . . . ,j/„_i),y„), 

and then 

A |= (BxiVj/i . . . 3x„Vy n O m _!) (c°, d°, e°). 
This, together with (49), proves this case. 

Part (2), is entirely analogous to the former, and it's proved by using Lemma 20. □ 

The hypotheses of the next theorem are the same as in Lemma 19, and we repeat then 
for the ease of reference. 

Theorem 22. For every word a in the alphabet {1, . . . , N} of length no greater than N, 
let r a = T a (x, y, z, xi, y±, . . . , x n , y n ) be a formula preserved by taking direct products and 
direct factors. Define: 



A (A^ 7 ^-* 7 "") 0m:= A (A 7 ^^)- 



m<\a\<N m<|a|<jV 
\a\ even \a\ odd 
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Then the formula 

(51) (3yiVxi . . . 3y n \/x n E 2 ) A (3x 1 Vy 1 . . . 3x n \fy n d) 

is preserved by taking direct factors and direct products. 

Proof. First observe that 

(3y 1 Vx 1 . . . 3y n \/x n E N ) A (3ziVyi . . . 3x n \fy n N+1 ) = 3y 1 Vx 1 . . . 3y n Vx n /\ Tp 

\P\=n 

is preserved by direct factors. This is immediate since conjunction and quantification of 
formulas preserved by taking direct factors is again preserved by taking direct factors. 
Successive application of Lemma 19 yields that (51) is preserved by taking direct factors. 
The proof that (51) is preserved by direct products is a straightforward calculation. □ 
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